Computing in quotients of rings of integers

نویسندگان

  • Tommy Hofmann
  • Claus Fieker
چکیده

We develop algorithms to turn quotients of rings of rings of integers into effective Euclidean rings by giving polynomial algorithms for all fundamental ring operations. In addition, we study normal forms for modules over such rings and their behavior under certain quotients. We illustrate the power of our ideas in a new modular normal form algorithm for modules over rings of integers, vastly outperforming classical algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Algorithm For Computing Secondary Invariants of Invariant Rings of Monomial Groups

In this paper, a new  algorithm for computing secondary invariants of  invariant rings of monomial groups is presented. The main idea is to compute simultaneously a truncated SAGBI-G basis and the standard invariants of the ideal generated by the set of primary invariants.  The advantage of the presented algorithm lies in the fact that it is well-suited to complexity analysis and very easy to i...

متن کامل

A Note on Lerch’s Formulae for Euler Quotients

Lerch’s formulae for Euler quotients in the rings Z and Fq[t] have already been studied. In this paper, we extend the study of these quotients to number fields and the Carlitz module. In the number fields case, we prove a version of Lerch’s formula for OKHil , the ring of integers of the Hilbert class field of a number field K. In the Fq[t] case, we replace the usual multiplication in Fq[t] wit...

متن کامل

Left Annihilator of Identities Involving Generalized Derivations in Prime Rings

Let $R$ be a prime ring with its Utumi ring of quotients $U$,  $C=Z(U)$ the extended centroid of $R$, $L$ a non-central Lie ideal of $R$ and $0neq a in R$. If $R$ admits a generalized derivation $F$ such that $a(F(u^2)pm F(u)^{2})=0$ for all $u in L$, then one of the following holds: begin{enumerate} item there exists $b in U$ such that $F(x)=bx$ for all $x in R$, with $ab=0$; item $F(x)=...

متن کامل

Rings of Singularities

This paper is a slightly revised version of an introduction into singularity theory corresponding to a series of lectures given at the ``Advanced School and Conference on homological and geometrical methods in representation theory'' at the International Centre for Theoretical Physics (ICTP), Miramare - Trieste, Italy, 11-29 January 2010. We show how to associate to a triple of posit...

متن کامل

Derivations in semiprime rings and Banach algebras

Let $R$ be a 2-torsion free semiprime ring with extended centroid $C$, $U$ the Utumi quotient ring of $R$ and $m,n>0$ are fixed integers. We show that if $R$ admits derivation $d$ such that $b[[d(x), x]_n,[y,d(y)]_m]=0$ for all $x,yin R$ where $0neq bin R$, then there exists a central idempotent element $e$ of $U$ such that $eU$ is commutative ring and $d$ induce a zero derivation on $(1-e)U$. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1612.09176  شماره 

صفحات  -

تاریخ انتشار 2016